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While quantum computers promise significant advantages, the complexity of quantum algorithms remains a 
major technological obstacle. We have developed and demonstrated an architecture-independent technique that 
simplifies adding control qubits to arbitrary quantum operations — a requirement in many quantum algorithms, 
simulations and metrology. The technique is independent of how the operation is done, does not require 
knowledge of what the operation is, and largely separates the problems of how to implement a quantum operation 
in the laboratory and how to add a control. We demonstrate an entanglement-based version in a photonic system, 
realizing a range of different two-qubit gates with high fidelity. 



Perhaps the most promising future application of quantum 
science is quantum information processing, which promises 
secure communication 1 and greatly increased speeds for solv- 
ing certain problems such as database searching 2 , factoring 3 
and quantum simulation 4 . The excitement surrounding quan- 
tum computers lies in the fact that the number of elementary 
operations that they require to solve these problems scales 
only polynomially with the size of the input, in contrast to ex- 
ponential scaling on a conventional computer. However, even 
a polynomial scaling of quantum computational resources 
still presents an enormous obstacle to practical realization. 
It may well be that although a quantum computer could in 
principle efficiently solve these important problems, it will 
remain practically infeasible to build one that can implement 
a sufficient number of operations, on enough qubits and with 
sufficient precision, to do anything useful. This motivates 
developing methods to reduce the resource overhead required 
to implement key quantum algorithms. 

Quantum algorithms rely on the decomposition of a 
functional quantum circuit into an elementary logic gate 
set, such as that formed by single-qubit and two-qubit 
controlled-NOT (CNOT) gates 5 ; there have been several 
experiments to demonstrate universal quantum gate sets in 
different physical architect ure^ including iontopPH, linear 
optics 9 13 , superconductor^ 4 -^, and atomPM anc [ even 
small-scale algorithms'^. However, the large number of 
elementary gates required to implement even modest sized 
circuits presents a significant challenge. This complexity is 
due not only to the sheer number of elementary operations 
required but also the structure in which these gates are 
combined. 

Controlled-unitary (CU) gates are a particularly important 
class of circuits, where one "control" qubit turns on or off 
a unitary operation U acting on a register of "target" qubits 
(Fig. la). These circuits features heavily in Kitaev's phase 
estimation algorithm 22 which underpins Shor's factoring 
algorithm 3 -! and quantum simulation 4 . In the context of 
quantum simulation, U could represent a simulation of the 
time-evolution operator of some physical system and the 
ability to add control qubits allows energy eigenvalues to 



be read out via the phase estimation algorithm 23 . Phase 
estimation is also a fundamental tool in quantum metrology. 
However, the current standard method of realizing CU gates, 
which relies on the decomposition of U into an elementary 
gate set, may not be suitable for these applications: in Kitaev's 
phase estimation algorithm U may be an unknown "black 
box" which cannot be decomposed at all. 

Here we present and demonstrate a simple method for 
realizing controlled quantum operations (CO), of which CU 
gates are a subset. In the following we first explain the 
technique in a way that is independent of any particular 
physical system, before describing a conceptual example 
in a photonic system. We then show that the equivalent 
operation can be achieved by exploiting an entangled initial 
state — re minisc ent, but distinct from, cluster state quantum 
computing^!!] Finally, we apply this approach in a series 
of proof-of-principle experiments implementing various two- 
qubit gates which include a CNOT, a number of other CU 
gates, as well as "entanglement filter" and "entanglement 
splitter" gates. 



Results 



Explanation of the general technique. Our approach for 
adding a control qubit to an arbitrary quantum operation O 
is shown conceptually in Figure [I]). In summary, conditional 
on the logical state of the control, the quantum state of the 
target register (if/) is temporarily shifted into a part of an 
extended Hilbert space on which O does not act (imparts 
the identity operation). In this way the evolution of if/ is 
dependent on the control qubit state: if it is |0) (|1)) then 
^— >^ (if/^Oif/). The Hilbert space is extended by employing 
an extra two levels in each quantum information carrier in the 
target register, making each a four level system with logical 
states |0), |1), |2) and |3). The action of each X a gate is to swap 
information between the bottom two 'qubit' levels (|0>, |1)) 
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and the expanded Hilbert space (|2), |3)) i.e. 
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In spite of its conceptually simplicity, the technique has 
significant practical benefits: it largely separates the exper- 
imental problems of how to implement any given quantum 
operation in the laboratory and how to add a control qubit. 
This is relevant in many experimental cases where it is not at 
all clear how to directly add a control to a quantum operation, 
for example when O can be realized in analog fashion by 
turning on an experimental hamiltonian, or when O is a non- 
unitary operation implemented by directly coupling to a bath. 
Even in the case where O can be constructed with a universal 
gate set, the number of additional operations required to add 
a control will generally be far less following our approach. 
Furthermore, in situations where O is unknown our method 
may be the only way to add control. This is relevant in 
quantum metrology where the goal is to measure properties 

of a 

The method can be straightforwardly extended to realize 
the conditional implementation of two different operations 0\ 
or O2 based on the state of the control qubit. Here, while 
the component of the state that is unmoved undergoes 0\ , 
the component of the state moved into the expanded Hilbert 
space undergoes O2. A further extension would be to add 
multiple control qubits to implement one of several quantum 
operations, based on the state of all of the control qubits. For 
example with two control qubits four operations 0\, O2, O3, 
or O4 could be implemented depending on the state of the 
control qubits. 

An alternative approach to extending the Hilbert space 
would be to use another register of qubits and controlled- 
swap operations to move information between the registers. 
However, while adding more qubits has proved to be a sig- 
nificant experimental challenge, multi-dimensional quantum 
information carriers are readily available in most physical 
systems currently being investigate or used for quantum infor- 
mation processing. Trapped ions systems, for example, offer 
a large number of precisely controllable internal electronic 
and external vibrational degrees of freedom. Our technique 
could be implemented by conditionally moving quantum 
information between different electronic transitions, on which 
subsequent operations do not operate, or operate differently, 
on. 

We note that in previous work it was shown how moving 
part of the state of a target qubit into an expanded Hilbert 
space can simplify adding control qubits 26 . However, this 
only works in the case where the target is a single-qubit 
unitary and is at the expense of changing how the unitary must 
be implemented. 
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FIG. 1: Controlling arbitrary quantum operations using addi- 
tional degrees of freedom, (a) Logic circuit in which quantum 
operation O is implemented on a register of qubits (target register), 
conditional on the logical state of a single control qubit. (b) Our 
approach to implementing the circuit in (a). The target information 
carriers are four dimensional systems with logical states |0), |1), |2) 
and |3). Initially and finally only the bottom two 'qubit' levels (|0) 
and |1)) are populated. Controlled-X a gates (see Equation [T] and |2| 
swap information between the qubit levels and the upper levels (|2) 
and 1 3)), on which O does not act. In this way, conditional on the state 
of the control qubit, the entire quantum state of the target register is 
temporarily moved into an effective quantum memory on which O 
does not act. 

Optical version of the scheme Although our technique is 
independent of the particular physical system and degree of 
freedom employed, it is particularly well suited to an optical 
version in terms of the polarization and spatial degrees of 
freedom of photonic qubits. As shown in Figure [2^, the 
controlled-path (CP) gate substitutes the CX a in Figure [lj>. 
The CP is a two-photon gate that changes the target photon's 
path if the control is vertically polarized. We note that 
the CP gate has previously been proposed for implementing 
controlled gate s in the context of weak optical cross-Kerr non- 
linearitiePEI] 

To understand how the CP gate works, let's examine its 
structure shown in Figure [2j). Assume the inputs are two 
polarization-encoded photonic qubits, a\H)\ + fi\V)\ (control 
photon 1) and y\H) 2 + S\V) 2 (target photon 2). The first PBS 
will convert the target state from y\H)2 + 8\V)i to y\H)2b + 
S\V)2r where 2r and 2b denote the red and blue spatial modes 
of the target photon respectively. The subsequent two CNOT 
gates flip the polarization of the target photon if the first 
photon is vertically polarized. (It is assumed that if a CNOT 
acts on an unoccupied spatial mode the identity is enacted.) 
Thus, the two-photon state becomes a\H)\(y\H)zb + 6\V)2r) + 
P\V)i(y\V)2b + f>\H)ir)- Then the two spatial modes 2r and 
2b of the target photon are mixed on the second PBS which 
converts the two-photon state to a\H)\(y\H)2 r + 8\V)ir) + 
P\V)\(y\V)ib + 8\H)ib)> Finally, a half-waveplate flips the 
polarization in spatial mode 2b and thus converts the state to 
a\H) 1 (y\H) 2r + 6\V) 2r ) + jS|V>i(yl#>2* + the result is 

that the target polarisation qubit is to be found in one of two 
orthogonal spatial modes, depending on the logical state of 
the control qubit. By defining \H) 2 b, \V) 2 b, \H)2 r and \V) 2r as 
|0), |1), |2) and |3) respectively, one can easily find that a CP 
exactly realizes the function of a CX a gate. 

Returning to Fig. [2^, suppose that the control photon is 
again initially in the arbitrary polarization-qubit state a\H) + 
P\V) and the target photons are initially in the multi-qubit 
state \ifs). The photons pass through a sequence of CPs 
which changes the path of all target photons if the control 
photon is vertically polarized, thus the state is converted to 
a\H)\i//) r + p\V)\ij/)b where r and b denote the collective red 
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FIG. 2: Optical implementation of the scheme, (a) Implementation of a CU gate. The circuit is composed of three parts: controlled-path 
gates (CP) at the beginning, which move the target qubits from upper spatial modes (labeled red) to lower spatial modes (labeled blue) if the 
control qubit is in the logical state |1>; the unitary gate U in the middle is implemented on the lower spatial modes; and CPs at the end, which 
combine the upper and lower spatial modes, (b) Construction of a CP gate. When the control is in the logical state |0), nothing is applied on 
the target and the photon exits in the red mode. When the control is |1>, the polarization of the target flips and the photon exits in the blue 
mode. The half waveplate (HWP) flips back the polarization of the target photon in the blue mode, (c) Entanglement-based scheme. Instead 
of implementing CPs before the unitary gate U, one set the input state in an equal superposition of photons either all in the red modes or all 
in the blue modes. The CPs after U are substituted by a series of non-polarization beamsplitters (BS). (d) Linear combinations of quantum 
operations. The two photons are either in the red modes lr, 2r or in the blue modes lb, 2b which pass through quantum operations A and B 
respectively. Then two spatial modes lr, lb (2r, 2b) of photon 1 (2) are combined at a BS. By postselecting two photons at ports 1, 2 or 1', 2' 
(1, 2' or r, 2), one can effectively realize the quantum operation A + B (A - B). 



and blue spatial modes respectively. Next the blue spatial 
modes b of the target photons are acted upon by U, while 
the red spatial modes r do not pass through the unitary, as 
indicated by the dotted lines. The state is therefore converted 
to a\H)\if/) r + J3\V)U\i//)b. Finally, by repeating the sequence 
of CPs we obtain the desired state a\H)\ifr) + P\V)U\ifr) at the 
output. 

There is a clear advantage over the conventional quantum 
computational approach to adding control qubits, in terms 
of the number of logic gates required. Assuming that U, 
which is a unitary acting on n qubits, can be decomposed 
into a circuit of p CNOTs and q single-qubit gates, one 
would use p TofFoli gates and q two-qubit controlled gates 
to build the corresponding CU gate, which can further be 
decomposed into (3p + q) to (6p + 2q) CNOTs and even more 
single-qubit gates^. While An more CNOTs suffice to add 
a control to the n-qubit unitary U by using our method, at 
least (2p + q) more CNOTs are needed if one sticks to the 
traditional scheme. For most quantum algorithm applications, 
such as Shor's algorithm where U is a modular exponentiation 
gate, the typical value of (p + q) is about 72n 3 which is on 
the order of 0(n 3 ) and thus (2p + q) is much larger than An 
when n becomes large 29 30 . Furthermore, if U is a non-unitary 
operation then the conventional approach is to rewrite this as 
a unitary on a larger Hilbert space, at a significant cost to the 
number of gates required. There is no additional cost to add 
controls to non-unitary operations following our approach. 

Entanglement-based scheme Even a two-qubit demonstra- 
tion of our scheme would require two CP gates and subse- 



quently four CNOT gates, which is presently out of reach 
using current linear-optical quantum information processing 
technology. However, the effect of the CP gate is to generate 
entanglement between the control qubit and target register, 
and this kind of entanglement can be generated directly from 
existing photon sources. We now present an alternative 
entanglement-based version of our scheme which is feasible 
with current technology. 

Consider the optical circuit schematic shown in Figure [2]:. 
At the input a spatially-entangled ^-photon state is injected 
that is an equal superposition of finding one photon in each of 
the n red modes and one photon in each of the n blue modes. 
In the case where the polarization of the ^-photon input state is 
|0) = (a\H)+p\V))\ifr), where a\H) + P\V) is the upper control 
qubit and is the joint state of the lower (ft - 1) target register 
qubits, then the initial state can be written as 



-L(\cf>) r \vacf b n + \vac)? n \cf>) b ) 
V2 



(3) 



where r and b label the collective red and blue spatial modes 
respectively, and \vac) represents an unoccupied mode. From 
now on we will drop the unoccupied vacuum modes from 
the notation. Note that, as we will show, it is possible 
to create such a state from a spontaneous parametric down 
conversion photon source. The quantum operation U acts only 
on photons in the blue spatial modes of the target register. 
The information about whether the target state i// does or 
does not undergo the operation U is therefore encoded in the 
spatial mode of the control photon. Mixing the two control 
modes on a polarizing beamsplitter (PBS) and post-selecting 
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FIG. 3: Experimental setup for realizing CU gates. A 60 mW continuous- wave (CW) laser beam with a central wavelength of 404nm is 
focused onto a BiBO crystal to create photon-pairs. Both the horizontal (modes lr and 2r) and vertical (modes lb and 2b) photon pairs are 
collected. Prior to collection into polarization-maintaining fibers (PMF), the photons are spectrally filtered by narrow-band filters (AA FWHW = 
3.2 nm). Al, 51, A2 and B2 are four single-qubit gates. By post- selecting the case the two photons exit at ports 1 and 2, one would effectively 
realize a two-qubit quantum gate (Al <S> A2 + Bl <S> B2). The phase between the two components is stabilized by monitoring the coincidence 
count rates between detectors V and 2' . 



on finding the control photon in the lower spatial mode moves 
this information into the polarization of the control photon, 
yielding the state: 



J-{a\H)W) r +f3\V)UW) b ) 
V2 



(4) 



Finally, the red and blue modes of each target qubit are mixed 
on non-polarisaing beamsplitters (BS) to remove the path 
information. In the case where all photons exit in the lower 
paths, the output state is 
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(a\H)\0+fi\V)Um 



(5) 



as required. The probability of success is (1/2)", however all 
combinations of the control photon arriving in lower spatial 
mode and an even number of target photons arriving in lower 
spatial modes will give a state with the same form as in Eq|5] 
There are 2 n ~ 2 such combinations so the total probability 
of success is 1/4, regardless of the number of qubits U 
acts on. The important feature of our approach — that any 
operation (known or unknown) can be controlled without 
changing the way the operation is done — is retained in the 
entanglement based approach. 

This approach can be reformulated in a more general way 
as shown in Figure [2jl. Here we consider the two-photon case 
for simplicity. Beginning with the two photon input state of 
Equation [3] the red and blue modes pass through quantum 
operations A and B respectively. The state -^(A|0) r + B\(p) b ) 
is obtained. After mixing the spatial modes on the two BSs, 
one would get (A + B)\cp) if the two photons exit at ports 1 and 
2 or r and 2'. Otherwise, if the two photons exit at ports 1 and 
2' or V and 2, (A-B)\(p) would be obtained. To realize the CU 
gate, one just needs to set A = \H ){H | / and B = | V}< V| U, 
where \H)(H\ and \V)(V\ denote projectors onto \H) and \V) 
respectively. 

This approach provides a new perspective on constructing 
quantum gates: While the traditional decomposition method 



can be regarded as performing multiplication, which cor- 
responds to rewriting the target gate matrix as the product 
of several gate matrices, our method is performing linear 
combination which means rewriting the target gate matrix 
as the sum of several gate matrices. This entanglement- 
based scheme would be useful for small scale applications as 
well as subroutines in larger calculations, and could be made 
deterministic following the original prescription for linear 
optical quantum computation 31 . Introducing non-linearities is 
another way to approach a unit success probability^. 

Experimental demonstration We now present experimental 
demonstrations of several two-qubit CU gates using this 
general entanglement-based method (specifically corresponds 
to Figure |2]l). Figure [3] shows a schematic diagram of 
our experiment. Note the simplicity of this scheme relative 
to the previous demonstration of photonic CU gates^H in 
particular the fact that it requires no quantum interference. 
A continuous- wave laser is focused onto a BiBO crystal and 
thus produces photon pairs through the type-I spontaneous 
parametric-down conversion (SPDC) process. We collect two 
photons from four points from the SPDC cone, as shown, 
resulting in a two-photon four-mode state^ of the form 
-j=(\H)i r \H) 2r + \H)i b \H) 2b ) • By passing each mode through 
several waveplates, we prepare a state 4= (|0)i r ,2r + \<P)ib,2b), 
where \<p) can be an arbitrary two-qubit separable state. Here 
we designate photon 1 as the control, which is in modes lr 
and lb, and photon 2 as the target, which is in modes 2r and 
2b. Before modes lr (2r) and lb (2b) are combined at a BS, 
we let the four modes pass through four single-qubit gates 
Al, Bl, A2 and B2 which are constructed from waveplates 
or PBS s. Then, by measuring the two-photon coincidences 
between detectors at ports 1 and 2, we get the state (A + B)\<p), 
where A = Al A2 and B = Bl B2. As explained above , 
by setting Al = \H)(H\, A2 = I,Bl = \V)(V\ and B2 = U, the 
corresponding CU gate is obtained. 

We constructed a series of CU gates, including CNOT, C- 
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FIG. 4: Implementing two-qubit controlled-unitary operations by harnessing entanglement in a larger Hilbert space, (a-e) 
Experimentally measured "truth tables" for several CU gates. For the inputs of the CH gate |M> and \N) (\J) and \K)) are the eigenstates 
of ^(cr z + cr x ) (-^(cr z - <r x )) with +1 and -1 eigenvalues respectively: i.e \M) = cos(n/8)\H) + sin(;r/8)|V); \N) = sin(7r/8)|#) - cos(7r/8)|V); 
|/) = cos(57r/8)|#) + sin(5^/8)|V>; \K) = sin(5^/8)|//> - cos(5^/8)|V>. Notice that two different output measurement bases are applied for 
each truth table of CPhase(7r/2) and CPhase(7r/4). The red columns correspond to red output labels while the blue columns correspond to blue 
output labels which include states such as \HL), \HR), \HS) and \HT) where \R/L) = -j=(\H) + i\V)) and |r/5> = ^(\H) + e in/4 \V)). Bounds 

on the process fidelities F P and average fidelities F are calculated from the classical fidelities shown under the truth tables. Each truth table 
requires 16 measurements and each measurement is taken 1 s. The count of each high column is around 2000. Note that for probabilities near 
zero values in the truth tables we increased the integration time from 1 s to 10 s in order to improve the statistics. 



Hadamard (CH), CPhase (CZ), CZ(tt/2) and CZ(tt/4) gate, 
by setting B2 = X,H,Z,Z n / 2 and Z^ /4 , respectively. To 
evaluate the performance of these gates, we adopted the 
method introduced in ref . [33] For each gate, two truth tables 
are measured in complimentary bases. The bases we chose are 
shown in Figure 4. The fidelity of these truth tables with the 
ideal (F\ and F2) bound the process fidelity of the gate via: 



(Fi +F 2 -l)<F P < Min (F U F 2 ) 



(6) 



We have also performed full process tomography on one of 
these gates (see Methods section). From F P we can calculate 
the output state fidelity averaged over all input states via the 
average gate fidelity: 



F = 



dF P + \ 
d+l ' 



(7) 



where d is the dimension of the gate (d - 4 for a two-qubit 
gate). The results are shown in Figure [4] 

This method is not limited to realizing CU gates. By 
changing the values of Al, A2, Bl, and B2, one can implement 
various two-qubit quantum operations. For example, by set- 
ting Al = A2 = \H)(H\ and Bl = B2 = \V)(V\, one can realize 
a ve ry us eful quantum gate known as entanglement filter 
(EF) 34 35 . An EF is a special (non-unitary) quantum gate 



which filters multi-qubit states on the basis of correlations. 
Here, our two-photon EF transmits photon pairs only if they 
share the same horizontal or vertical polarization, without 
measuring the polarization state. Compared with the previous 
met | 10( J34|35J 9 our method is simpler and more intuitive. We 
implement this two-photon EF using the setup shown in 
Figure [3] where Al = A2 = \H)(H\ and Bl = B2 = \V)(V\ 
and the results are shown in Figure [5^. 

Another interesting feature of our approach is that the 
method of realizing a quantum gate is not unique: one can 
choose different sets of A and B to get the same A + B. Take 
the two-photon EF for example, we can realize it in another 
way by setting Al = A2 = / and Bl = B2 = Z. This can 
be verified by comparing the matrix of I<g>I + Z<8>Z with 
\H)(H\ \H)(H\ + \V)(V\ I V>(V| which are equivalent up to 
a constant of order unity. Unlike the first way of realizing 
an EF, one does not use any projection but only unitary 
operators which means that in fact no components are filtered 
out: While the \H)\H) and \V)\V) components would exit at 1 
and 2 or Y and 2' which corresponds to realizing the quantum 
gate A + B, the \H)\V) and \ V)\H) components would exit at 1 
and 2' or V and 2 which corresponds to realizing A - B. As 
the |#)|V) and |V)|H) components are not filtered out in this 
case, we call the device an entanglement splitter (ES). The 
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ES operation is deterministic and the experimental data from 
this gate are shown in Figure [5j> & c. 

Interestingly, the mechanics of the ES can be understood in 
a different way. The following equations always hold 

Z®Z(I®I + Z® Z)|0> = +(/ ® / + Z ® Z)|0> 

(o) 

Z®Z(/®/-Z®Z)|0> = -(/®/-Z®Z)|0) 

which means (/ / + Z Z)|0> (or (/ / - Z Z)|0» is 
always the eigenstate of operator Z Z with eigenvalue +1 
(or -1) no matter what the two-qubit state \<p) is. Then one 
can deduce that / 0/ + Z0Z (or / / - Z Z) must be a 
projector which projects any input state to the eigenstate of 
Z Z with eigenvalue +1 (or -1). As our circuit realizes / 
/ + Z Z and / / - Z Z simultaneously, it can be regarded 
as an eigenstate generator of, or eigenvalue measuring device 
for, operator Z Z. One can easily find the above reasoning 
would hold when replacing Z Z with any two-qubit operator 
W which fulfill W 2 = I /. This example nicely illustrates 
the power of linear combination of quantum gates. Although 
an alternative implementation of an EE has previously been 
reported^, the ES has not been realized; as far as we know, 
our method is the only solution for constructing these kinds of 
entangling gates. 

The imperfections of our experimental results are mainly 
due to three effects. First, the photons generated in the SPDC 
source are not completely indistinguishable; second, the phase 
between the two spatial modes is not perfectly stabilized (to 
zero); third, the optical components are not perfectly set 
to the desired values (e.g. waveplates' angles). For the 
EE experiment, Al, Bl, Al and B2 are all projectors and 
implemented with PBS. In this case the \H)\V) and \V)\H) 
components are nearly completely filtered out and this is 
not affected by phase errors between the two spatial modes. 
However in the ES experiment, no component is filtered 
out, the suppression of |#)|V) and |V)|//) is all based on 
interference, which is very sensitive to phase errors between 
the two spatial modes. The implementation of the CU gates 
is in between of the two previous cases, where Al, Bl are 
projectors and A2, B2 are unitaries. This explains why the 
fidelity values of the CU gates are higher than those of the ES 
and lower than those of the EE. 

Discussion 

Our method will allow simplification of small scale linear 
optical circuits. For example, the CNOT gate (or other 
entangling gates) demonstrated above could be combined with 
a post- selected version of the same gate to perform a sequence 
of two entangling gates on two photonic qubits. This would 
require two photons rather than four — which would normally 
be required for the first gate to be heralded. This type of 
approach is likely to be of great benefit in circuits of up to 
6-10 photons where the appropriate entangled states can be 
generated 32 and one can rely on inefficient measurement. 

This new approach to realizing quantum circuits also 
enables a quantum state to control the implementation of a 
quantum gate, thereby opening up the possibility to have truly 
quantum inputs to quantum information processors. As shown 



in Fig. |2^, if we set the control to be ^(|0> + |1» and let 
the red and blue spatial modes of the target pass through gate 
0\ and #2 instead of / and U respectively , where 0\ and 
#2 represent two arbitrary quantum gates, the output state 
would be ^(|0>O#> + |l>02l^» = ^(|0>Oi + |1><W>, 
where \if/) is the initial target state. In some sense, our 
circuit realizes a peculiar entangled "state" -^=(|0>#i + |1>02) 
in which a quantum bit and a quantum gate are entangled 
(without needing to know what the gate is). This peculiar 
entanglement connecting a qubit with quantum gates may 
have some useful implications. An immediate application is 
to teleport a qubit onto a quantum gate by using this entangled 
"state". In this sense, one can get a quantum gate aO\ + PO2 
by teleporting a qubit a\0)+fi\l). This is a novel way to control 
a quantum gate by using a quantum bit that is related to ideas 
of programmable quantum gate arrays 36 . 

In summary, we have proposed a different approach to 
realizing the controlled operations that are at the heart of 
the majority of important quantum algorithms. With this 
method, one can directly integrate an arbitrary operation into 
the circuit to build the corresponding CU gate even if the 
unitary U is unknown. This is in contrast to other methods 
that harness extra degrees of freedom 26 37 that work only for 
known single target qubit unitaries. Our method is not limited 
to CU gates but can be extended to realize more general 
entangling gates. We demonstrated the power of this approach 
by experimentally implementing several high-fidelity two- 
qubit gates. In each case the implementation of the control 
circuit was completely independent of the choice of quantum 
operation. This method has the potential to change the way 
we implement quantum circuits for all algorithms and will 
find a wide range of applications across quantum information 
science and technology as the complexity of the quantum 
circuits implemented grows to include more sophisticated 
algorithms. 

Methods 

An alternative experimental demonstration In the experiments 
described in the main text, we prepared the spatial entangled state 
■4| (\(f>)i r ,2r + \<P)ib,2b) as the input (see Figure 3) for implementing 
the various two-qubit quantum gates, where |0> is an arbitrary 
polarization-encoded two-qubit separable state. Here we want to 
point out that the phase between the two components \(p)\ r ,2r and 
\<P)ib,2b was stabilized by using monitoring and feedback method. 
Although the phase stabilizing approach is good enough to construct 
these quantum gates, for application such as phase estimation 
algorithm, where phase itself is the target to be measured, a setup 
with inherent phase stability is required. 

Here we present an experimental demonstration of the same 
scheme by using a setup which is inherently phase stable. Instead 
of using type-I spontaneous parametric down-conversion (SPDC) 
source to get the spatial entangled photon pairs, we use type-II 
SPDC source to get polarization entangled photon pairs first and then 
convert them to the spatial entangled ones. In this way, we can build 
a displaced-Sagnac structure in the setup to make the phase stable. 
Figure [6] shows the schematic diagram of our experiment. We use 
the same continuous wave laser to pump a BBO cystal cut for type-II 
SPDC and get the two photon state A=(\H)i\V) 2 + \V)i\H) 2 ). 
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FIG. 5: An entanglement filter and entanglement splitter, (a) Logical basis truth table for an entanglement filter; the classical fidelity 
is 98.03 + 0.17%. (b,c) Logical truth tables for the entanglement splitter. The entanglement splitter's two outputs correspond to two 
complementary entanglement filters: one transmits \HH) and \VV) components (b); and the other transmits \HV) and \VH) components 
whose truth table is shown in (c); their classical fidelities in H/V basis are 90.27 + 0.37% and 87.38 + 0.42% respectively. Here the classical 
fidelity is defined as the ratio of correctly transmitted photon pairs to the total number of transmitted photon pairs. The data of each column 
corresponds to 1 s of measurement. 




FIG. 6: Experimental setup in a Sagnac structure. A 60 mW continuous- wave (CW) laser beam with a central wavelength of 404nm is 
focused onto a type-II BBO crystal to create entangled photon-pairs. The PBS part of the cubes convert the polarization-entangled state to 
spatial-entangled state. Al, Bl, A2 and B2 are four single-qubit gates. By post-selecting the case where the two photons exit at ports 1 and 2, 
one would effectively realize a two-qubit quantum gate (Al ® A2 + Bl B2). The displaced-Sagnac structure makes the phase between modes 
rl and bl (r2 and b2) inherently stable. 



By placing PBS/BS cubes (half PBS, half BS) on both arms and 
letting the photons pass through the PBS part of the cubes, we would 
get the state -^(\H) lr \V) 2r + \V) lb \H) 2b ). The HWP and QWP on each 
path further convert the state to 4= (\(f>)i r ,2r + \<f>)ibzb) which is exactly 
same as the spatial entangled state in the original experiments. We 
let the four spatial modes lr, 2r, \b and 2b pass through four single- 
qubit gates Al, A2, Bl and B2 respectively and then mix the spatial 
modes lr and 2r (lb and 2b) on the BS part of the cube. By 
postselecting the case when two photons exit at ports 1 and 2, the 
quantum operation A + B is obtained. Here we set Al = \H)(H\, 
Bl = \V)(V\, A2 = I,B2 = X and thus realize a CNOT gate. 

As the phase 6 between r and b modes is inherently stable in our 
setup, we can now show the variation of the coincidence rates with 
the phase change. By setting |0> to be |+> \H), the state -±=(\H)\H) + 
\V)\V)) would be obtained. We then place a set of waveplates (QWP, 
HWP and QWP) in the path of photon 2 as shown to continuously 
tune the phase between the spatial modes r and b and measure the 



|+)|+) and |+>|-> two-photon coincidence rates at the output, where 
|+) = -j=(\H) ± |V». As shown in Figure jTJ two complementary 
cosine curves are obtained as expected. 

We fully characterize the CNOT gate through quantum process 
tomography (QPT) and the experimentally reconstructed process 
matrices are shown in Figure [8] We observe a high process fidelity 
of 96.13 + 0.17% with the ideal case. 
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FIG. 8: Process matrix of the CNOT gate (a) Ideal process matrix, (b) Maximum- likelihood experimental reconstructed process matrix, 
(i) Real and (ii) imaginary parts are shown. We observe a high process fidelity of 96.13 + 0.17% with the ideal case. The error estimate is 
obtained by performing many reconstructions with random noise added to the raw data in each case. Matrices are presented in the standard 
Pauli basis 
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